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Abstract 

We study separated nets Y that come from primitive substitution tilings of the 
Euclidean space R'^. We show that the question whether F is a bounded displacement 
of Z'' or not can be reduced, in most cases, to a simple question on the eigenvalues and 
eigenspaces of the substitution matrix. 

1 Introduction 

We denote by R'^ the d-dimensional Euclidean space and by Z'^ integer lattice in it. d{-, •) 
denotes the standard Euclidean metric and B(x,r) is the ball of radius r around x, with 
respect to that metric. We also denote by /Xs(-) the s-dimensional Lebesgue measure in R'^. 

A subset y C R<^ is a separated net if it is uniformly discrete and relatively dense. That 
is, there exist constants r,R>0 such that for any yi, 2/2 £ Y we have 7/2) > i", and for 
every x € R"^ we have d{x,Y) < R. We say that Yi is a bounded displacement (BD) of I2 
if there is a constant a and a bijection (/) : Yi — a • ^2 such that sup^^gy^ {d(y, 0(y))} < 00. 

This paper deals with the following question: 

Question 1.1. Given a separated net Y C R"^, is there a BD between Y and Z"^? 

The motivation for this question comes originally from a related question that was 
asked by Gromov: Is every separated net y C R'^ biLipschitz equivalent to Z*^? This 
question was answered negatively (for d > 1) by Burago and Kleiner in [BK98j , and 
independently by McMullen in [McM98j . When considering separated nets, BD equivalence 
implies biLipschitz equivalence, and this implies that there exists separated net in R"' which 
are not BD of Z'^. 

In the context of the above questions, it is equivalent to consider tilings of R'^ with 
finitely many tiles, up to isometry. Obviously, a tiling r of R*^ gives rise to separated nets 
Yr by placing a point in each tile (up to BD). On the other hand, a separated net defines 
a tiling of R*^ by taking the Voronoi cells. A similar argument gives a tiling with finitely 
many tiles: Divide the plane to small enough dyadic cubes Q. For every y & Y assign the 
tile 

= 1^ {cubes Q : Q IS closer to y than to any other z G Y} . 
Denote this tiling by ry, then it is easy to see that any separated net Y-^^ is a BD of Y. 



We restrict ourselves to a subset of tilings - substitution tilings (see In this con- 
text, Theorem 11.21 answers Question 11.11 almost completely. Substitution tilings has a 
corresponding matrix, the substitution matrix, which we denote by (see Definition 
I2.3p . We denote by Ai, . . . , A„ the eigenvalues of Ah, with a descending order in absolute 
value. These parameters play an important role in our main results, and in the previous 
related results. 

Question 11.11 was previously studied in the context of substitution tilings in [Sllj and 
[ACGllj . It was shown in [Sll] that any primitive substitution tiling, with a matrix Ah 
of Pisot type, gives rise to a separated net which is a BD of Z'^. Recently Aliste-Prieto, 
Coronel and Gambaudo have improved this result. They showed that the same holds if 
IA2I < X^'^, see [ACGll] (note that Ai > 1). Our main goal is to prove Theorem 11.21 which 
extends the results of |S11| and [ACGllj to a wider class, and gives the tight inequality on 
the eigenvalues for when BD to exists. 

We denote by Wx the eigenspace that corresponds to A, by the subspace which is 

('\ 

orthogonal to W with respect to the standard inner product (•,•), and let 1 = : € R'^. 

Vv 

Theorem 1.2. For a primitive substitution tiling ofV^,fixt>2 to he the minimal index 
that satisfies ^ 1^. Then the corresponding separated net Y satisfies the following: 

d-l 

(I) If |Af I > \ then Y is not a BD of T^. 



(II) If \\t\ < Ai " then Y is a BD of Z'^. 

d-l 

(III) If \Xt\ = Xi"^ and At has a non-trivial Jordan block, then Y is not a BD of Z'^. 
Moreover, there are cases where the same consequence holds, and At has a trivial 
Jordan block. 

Remark 1.3. • Note that t = 2 for almost every matrix Ah- 

• It is follows from the proof of {II) that if there is no t as above, namely C l-*- 
for every t 7^ 1, then Y is a BD of Z'^. 

d-l 

• In the case of equality jAt| = A-^'' , we do not know if there is an example in which 
Y is a BD ofZ'^. 

The proof of the theorem rely on the following result of Laczkovich: 

Theorem 1.4 ( jL92] ). For a separated net Y C and /3 > the following statements are 
equivalent: 

(i) There is a constant C such that for any measurable set AC.V^we have 
|#(y n A) - /3 • ^jidiA) I < C • /irf f {x G R"^ : d{x, dA) < l}) . 



(a) There is a constant C such that for every finite union of unit lattice cubes U we have 

mY nu) - p ■ fi^m < c ■ fid^du). 
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(Hi) There is a BD (j) : Y p-'^/V. 

The organization of this paper is as follows: In section ^we recall the relevant defini- 
tions and a few results on substitution tilings. In ^we get a series of estimates that are 
needed for the proof of Theorem 11.21 Among them, we prove an isoperimetric lemma, and 
then use it to generalize a result of Laczkovich. In ^we prove Theorem II. 21 and examples 
for the different cases this Theorem are given in ^ 
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2 Preliminaries 

A set r C R"^ is a tile if it is biLipschitz homeomorphic to a closed d-dimensional ball. 
Note that this requirement implies in particular that a tile's boundary has a well defined 
d — 1-dimensional volume. A tiling of a set [/ C R'^ is a countable collection of tiles, with 
pairwise disjoint interiors, such that their union is equal to U. A tiling P of a bounded set 
U C R"^ is called a patch. We call the set U the support of P and we denote it by supp{P). 
Given a collection of tiles J-', we denote by J-'* the set of all patches by the elements of 
For further reading on tiling see for instance [GS87| . 

Substitution Tilings 

Let ^ > 1 and let = {Ti, . . . , T^} be a set of d-dimensional tiles. 

Definition 2.1. A substitution is a mapping H : T ^ ^^^J-* such that supp{Ti) = 
supp{H{Ti)) for every i. Namely, it is a set of dissection rules that shows us how to divide 
the tiles to other tiles from J- with a smaller scale. We also allow to apply H to finite or 
infinite collections of tiles. The constant ^ is called the inflation constant of H. 

Definition 2.2. Let H he a. substitution defined on T. Consider the following set of 
patches: 

V = {{iH)'^{T) : m G N , T € .F} . 

The substitution tiling space Xh is the set of all tilings of R'^ that for every patch P in 
them there is a patch P' & V such that P is a sub-patch of P'. Every tiling r G Xh is 
called a substitution tiling of H. 

Consider the following equivalence relation on tiles: Tj ~ Tj if there exists an isometry 
O such that Ti = 0{Tj) and H{Ti) = 0{H{Tj)). We call the representatives of the 
equivalence classes basic tiles, and denote them by {71, . . . , Tn}- By this definition, we can 
also think of as a dissection rule on the basic tiles and extend it to collections of tiles 
as before. For a tile T in the tiling we say that T is of type i if it is equivalent to %■ 

Matrices of Substitution 

Definition 2.3. Let T = {71, . . . ,7^} be the set of basic tiles. Define the substitution 
matrix of to be an n x n matrix. Ah = {oij), where aij is the number of basic tiles in 
^-ff(7j) which are of type i. We say that H is primitive if Ah is primitive. That is, if there 
exists an m G N such that A^ > 0. 
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Denote by Cj the i'th element of the standard basis of R". We use vectors to represent 
the number of basic tiles from each type in a given patch. For instance, represents one 
tile of type i. Then j4//(ej) is the i'th column of Aj^. Thus, multiplying the vector by 
Ah gives a vector that represents the number of basic tiles of each type obtained after 
applying H on 71- By linearity, this idea extends to any vector in R". 



Notations and Previous Results 

A substitution tiling has many parameters that we need throughout the proofs. For the 
convenience of the reader we assemble all the notations regarding the parameters of the 
tiling here. 

Our given tiling is denoted by r or tq, and we fix a separated net Y that correspond 
to T. The basic tiles are T = {71,..., 7^}, and si,...,Sn denotes their d-dimensional 
volume. H is the substitution, which is always assumed to be primitive, and ^ > 1 is the 
inflation constant. We denote by Ai, . . . , A„ the eigenvalues of Ah in a descending order in 
absolute value. It is easy to see that Ai = > 1. It also follows from the Perron Frobenius 
Theorem that Ai is of multiplicity one, and it has positive eigenvector vi (see §3 in [Sllj for 
details). We fix a Jordan basis of Ah and denote by Vi the i'th vector in it {vi corresponds 
to Aj), and by Vi{j) its j'th coordinate. Without loss of generality fi(l) = 1. Denote by 

ui = ■ \ , then it is easy to see that ui is the left eigenvector of Ah that corresponds to 

\SnJ 

Ai. Finally, we fix 

(1) „- H-^iW _ d.".) 



This a is the asymptotic density of Y. 

Proposition 2.4. If H is a primitive substitution then Xh 7^ and for every r G Xh and 
for every m G IN there exists a tiling Tm G Xh that satisfies {^H)"^{Tm) = t. 

Proof. See [Ro04] . □ 

Given a tiling r = tq G Xh, for every m we fix a tiling Tm as in Proposition 12.41 
denotes the set of all tiles of Tm, and ^ = The set of all finite unions of tiles of 

To is denoted by 

We prove Theorem [L2] using Theorem ll.41 To use it we need to estimate the discrepancy 
\#{Y nU) — a ■ fidiU)\ for different sets U. Note that for every patch V G Y we have 



n 



(2) #(y ny) = = (l,av), and iJ,d{V) = ^ai ■ Si = {ui,av), 




i=l i=l 



Where a^. = I : | , and a, is the number of tiles of ro from type j in V. Then the 

discrepancy of V depend only on ay, and is given by the absolute value of the following 
linear functional: 

(3) disc{av) = {l,av) — -, — r(ui,ay). 

{Ui,Vl} 
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Lemma 2.5. Let t > 2 be the minimal index such that ^ 1"*". Then there are constants 
Ai,A2 > 0, depending only on the parameters of the tiling, with the following properties: 

(i) There exists a j G {1, . . . , n} such that for every m and T £ of type j 

(4) -m^*-! I Aip < |#(yn T)-Q-//rf(T) I, 



(a) For every T £ 

(5) n T) - a • ^,(T)| < A2 ■ m"^-' lA^f , 

where kt is the size of the maximal Jordan block of At in Ah . 

Proof. Let T € and write ot = Y17=i ^i'^i- Note that disc{vi) = 0, and also {ui,Vi) = 

for every i 7^ 1. So we have 

n n 

(6) disc^ar) = {1,'^CiVi) = {1,'^CiVi). 

i=2 i=t 

But, if T in Tm is of type j then ot = A'^ej. Write ej = biVi, then 

(n \ n 

^hvA =Y,hA^{vi). 
i=l J i=l 

So for every i, Ci = bi ■ Const ■ m^^^^ ■ A™. Considering ([H]), this proves {ii). For (i), if 
vt has a Jordan block of size kt, let vi the last vector in the corresponding Jordan chain. 
Note that there exists a j with b^p / in the presentations Cj = X^ILi ^^'^i- Using ([6|) in 
the same way again, we showed (i). □ 

Remark 2.6. By i/t as above does not exist, then the lemma holds with Xt = 0. 



3 Economic Packing for Patches 

We denote by dA and int{A) the boundary and interior of a set A C (in the standard 
topology of R'^), and by \\■\\-^^ the standard ii norm on W^. 

In this section we prove a series of lemmas that help us estimate the terms that appears 
in Theorem 11.41 Our main objective of this section is to prove Proposition 13.51 below. This 
Proposition gives a very good bound for the number of tiles from each level that one needs 
in order to obtain a given patch in a substitution tiling. Laczkovich proved this Proposition 
for the lattice unit cube tiling in |L92| . and here we give a proof for the more general case 
by generalizing his arguments to our context. Proposition 13. 5 1 is the key point for the proof 
of Theorem O in 

Lemma 3.1. For every d there is a constant Ci such that for every U C R"', a finite union 
of lattice unit cubes, and every R > 0, we have 

{{xeU : d{x, dU) < R}) <Ci-R'^- fid~i{dU). 

Proof. This is a direct consequence of Lemmas 2.1 and 2.2 of [L92] . □ 
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Lemma 3.2. There is a constant C2, that depends on the parameters of the tiling, such 
that for any T ^ ^ 

fid [{x G R'^ : d{x,dT) < 1}) < C2 ■ l^d-iidT). 

Proof. Denote by Qr the d-dimensional cube with edge of length r. Fix a biLipschitz home- 
omorphism ipi : 71 — ?> Qi, denote its biLipschitz constant by Ki, and let K = maxj{iCj}. 
Let T e j7 and suppose that T S a tile of type i. Then by rescaling the picture by 

^"^ we get a biLipschitz homeomorphism (j) : T Q^m, with the same biLipschitz constant. 
Since (j) is biLipschitz, it follows that 

(/> ({x G T : d{x, dT) < 1}) C {x G Q^m : d{x, dQ^^r.) < K}. 

Then 

Hd {{x £T : d{x, dT) < 1}) < K'^ ■ Hd {{x G : d{x, dQ^^) < K}) 
Applying the same argument to the tiles which are adjacent to T we obtain 

(7) fid {{x G : d{x, dT) < 1}) < K'^ ■ fid ({x G R'^ : d{x, dQ^m ) < K}^ . 
It also follows that 

(8) fid-i{dQ^'^) < K^-i • fid-i{dT) 

(see Theorem 1 in |EG92j p. 75). Then by ([7]), ([8]), and Lemma [3TT] we have 

fid ({x G R'^ : d{x, dT) < 1}) < K'^-fid ({x G R'^ : d{x, dQ^m) < i^}) < 
Ci • K'''' ■ fid-iidQ^n.) f Ci • . ;,^_i(5T). 

□ 

We use the same notations and r as defined at the end of P 

Lemma 3.3. Let T G and c G (0, i). Then there is an e > such that for any 
V er,V CT, with c ■ fid{T) < fid{V) < lfid{T), we have 

(9) fid-iidV n intiT)) > e ■ fid^i{dT). 

Proof. This Lemma follows from the relative isoperimetric inequality, see |EG92| p. 190. 
By this inequality, if i? is a closed ball, and E (1 B \s a closed set of finite perimeter (i.e. 
Xe has a bounded variation) then we have 

(10) min{fid{E),fid{B\E)]'-^ < C ■ fid^i{dE n int{B)), 

where C depends only on d. Fix a biLipschitz homeomorphism : 71 — )• -6(0, 1), denote its 
biLipschitz constant by Ki, and let K = maxi{Ki}. Suppose that T is a tile of type i, then 
by rescaling the picture by ^"^ we get a biLipschitz homeomorphism (p : T ^ B = B{0, ^'"), 
with the same biLipschitz constant. Since (f) is biLipschitz, it follows that 

-^f^diV) < fidiHV)) < K'^fidiV) and -l-^f,^_^{(t>{dVfMnt{T))) < fid-i{dV r\int{T)) 
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(see |EG92j p. 75). Considering ([T0|) with E = (j)(y) we obtain 

(f^V n • f(T^^ > min{/x,(0(y)),^rf(0(Txy))}^ min {^.(F), ^.(r x y)}"^ 
^id-i{dV n int{T)) > C^Rd^i (g.(^d-i)2 



d-l , y d-1 d-1 -ii— -!- ^/ , d-1 

Setting s = minj{sj} and I^max = maxj{;Ud_i(97I)} we get 

d-1 d-1 

(11) 



d-1 



'max 



C (i^rf-i)2 

that satisfies the assertion, and does not depend on the type of the tile T. □ 

Corollary 3.4. LetT e 3", (0, \), and e as in {TTp. Suppose that V &T,V (IT with 
^^d{V) < (1 - c) • ^ld{T) and ^id-i{dV n int(T)) < e ■ ^id-i{dT), then ^id{V) < ^^^(T). 

Proof. Assume otherwise, then we have Hd-i{d{T \ F) n int{T)) < e ■ ^id-i{dT) and 
c • lJid{T) < f^d{T \ V) < \iid{T), contradicting Lemma [331 □ 

For a T in Tm we denote by T* the unique tile of Tm+i that contains T. We denote 
_ maxjs,} ^ ^ then for any tile T € ^ we have 



(12) /9-i-r'<^^</3-^ 



For a set X C we denote by S{X) the closure of X under the operations of disjoint 
union and proper difference, where every element of X can be used only once. For the 
following lemma we set e as in Lemma 13.31 and define the following constants: 

(13) Am„ = min{^,_i(a7-)}, c = and c = {2p)-^ ■ U,^ . 
Proposition 3.5. Let 

(14) V^r, TeSr, VCT, and fid{V) < ^^ld{T). 

Then there exists Ti, . . . , T„ € Tj C T for all i, such that V € S{{Ti, . . . , Tn}), and for 
every m we have: 

fid^i{dVnint{T)) 



#{i : Ti G <C- 



^m((i— 1) 



Proof. The proof is by induction on m, where T e If m = then fid{V) < \iid{T) 

implies that = 0, so the assertion is obvious. Assume the assertion for any T € ^('"^ 
with m < mo, and let V and T be as in ([Ti]) with T G ^('"o). Consider the following 
collection of tiles: 

PQT, 

Pe^: fid{PnV)>c-f,d{P), 

fid-iidV nint{P)) < e ■ iid-i{dP) ^ 
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where e is as in Lemma 13.31 and c is as in (jl3p (it might be that ^ = 0). Note that every 
P € ^ satifies: 

lJid{P~^V)<{l-c)iid{P), and ^ld-l{^{P~^V)fMnt{P)) <e- ^^d-l{^P). 
Then by Corohary 13.41 we have 

(15) ^^d{P -^V) <\t,d{P). 

Let Pi, . . . , be the maximal elements of (w.r.t. inclusion). Then |J ^ = Uj=i Pj — 
T, and Pi, . . . , P^ has pairwise disjoint interiors. Denote Vi = ^ U Uj=i Pj- Then 

A iI3 1 1 

(16) /i,(yi)</irf(y) + j;/i,(p, xy) < -/,,(r) + ^^-^.(p,) < /.,(r). 

i=i i=i 

Note that if i?/ = we only get < in the middle inequality, but then the last inequality 
is strict. Thus Vi ^ T, and in particular Pj ^ T for every j. By p^ . we may apply the 
induction hypothesis for Pj- \ 1/ G and the tile P,-, to obtain tiles Tji, . . . , Tj„^ such that 
Tjr ^ Pj! Pj- \ ^ € 5({rji, . . . , Tjrij})-, and for every m we have: 



(17) #{r : T,v G < C 



/irf„i(9y nint(Pj)) 

^m(ii— 1) 



Now let Ti, . . . , T„ be the maximal tiles that are contained in Vi. Then Ti, . . . , r„ has 
pairwise disjoint interiors and their union is equal to Vi. So we can write 

i / n \ e 

V = V,-.[j{P,~.V)=i(jTA~.[j{P,^V), 
j=i \i=i J i=i 

where the sets Pj \ V are pairwise disjoint. This implies that 

Fix m G N and denote E = {i : Ti € ^('^)}, and Ej = {r : Tjr G It remains to 

show that 



(18) |P| + ^|P,|<C- 



fid-i{dVnintiT)) 



f:m{d—l) 
j=l ^ 

We first estimate \E\. Fix an i E. Since Ti is maximal in Vi, if follows that T* ^ Vi. 
In particular, by the definition of Vi, since the Pj's are maximal in £/, we have T* ^ £/. 
by (fT6]) . Vi ^ T, then Tj ^ T, and therefore T* C T. Our next goal is to show that 

(19) f,d{T*nV)>c-fidiT*)- 

If int{Ti) n (Ui=i intiPj)^ = then Ti C y, and therefore 

Md(?;*ny)>^rf(r,) > p-^-r'-M?^*) > c-^t*). 
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Otherwise, int{Ti) intersect int{Pj) for some j. Then either Tj ^ Pj or Pj C Tj. If Tj ^ p^. 
then T* C Pj C Vi, a contradiction. Then C Tj whenever int(Ti) nint{Pj) ^ 0. Denote 
by J the set of indices j such that Pj C Tj, then we have 

f^am X T^) < M J U (P, X y) I < 5] /irf(P,- X V) 



113 ^-^ 1 1 



Hence 

1 HZ} , , rra 

M7;*ny)>/.,(T,ny)>-/.,(r,) > (2p)-i -r' • /^^(t;*) = c-/.,(7;*). 

Thus (jl9p holds. Since T^* C T and T^* ^ £^ , it follows form (jlOp and from the definition 
of £^ that T* ^ ^ because it satisfies 

(20) lid-i{dV n int{T*)) > e ■ fid~i{dT*). 

Let K = dVn Ujg£; int(T*). Since the Tj's are distinct elements of 3^^"^^ and by (fT2]) . 
each point of A' is covered by at most p ■ ^'^ T*^s. Therefore, by (f20]l . we have 



120} 

p-^''fid-i{K)>Y,f^d-i{KnT*) = Y.fid-i{dVnintT*) > e ■ pd-i{dT*) ■ \E\ 



and hence 



(21) li^l < 7^7H7i^^'^-i(^)- 

e • Pd-iKOJ-i ) 

Now define 

Ji = {j : Pj C T* for some i G £'}, and J2 = {1, . . . , ^} x Ji. 

If j € Ji and r G Pj then Tjr ^ T^* for some i. Since T* contains at most p ■ ^'^ tiles of 
^{»") we have 

Y,\Ej\<p-C''\E\. 

If j G J2 and i G P then mt(Pj) n int{T*) = (since T^* ^ Pj). Then the set Kj = 
dV n mt(Pj) is disjoint from K. By (JIT]) we have |Pj| < C ■ and hence 

,22) ± iE,i . Y. 1^,1 + E i^ii ^ . ■ «^ i^K c . ii^^fe^ • 

j=i ieJi j6J2 ^ 

The sets K and Ujgja disjoint, and their union is a subset of dV D int{T), hence 
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^ -^i^^ yd-i{K) + ^id-l I U Kj\ I <c ^^^^^^3^^ . 

Thus (jlSp holds and the proof is complete. □ 



4 Proof of the Main Theorems 

d-l 

Proof of Theorem Proof of (I): We show that if |At| > A^^'* then (i) of Theorem 11.41 
does not hold for any a. Fix a j € {1, . . . , n} such that (jl]) holds for any tile of type j, and 
consider the sequence of measurable sets T^'^\ the m'th inflation of Tj. Then by Lemma 
we have 



^ld [{x G : d{x,dT) < 1}] < C2 • l-id-iidT) = C2 ■ fid-iiOTj) ■ 
Recall that = Ai, then we have 

Ai~j /id-i(57I). 

As we did in the proof of Lemma ()2.5p . for any a different than the one defined in ([T|) 
disc{vi) 7^ 0, and so disc{aT) = Const ■ For large m's, this is obviously greater than 
any constant times {{x € K'^ : d{x,dT) < 1}). For a as in ([T]), by Lemma 1^31 we have 



#(ynr("))-a-/i,(r( 



rn) •■ 



>^i-|At| 



which by assumption is greater than Const J , for any constant and for a large 

enough m's. Considering (|23p . we proved that (i) of Theorem 11.41 does not hold. 

Proof of (II): We show that (ii) of Theorem 11.41 holds, where a is as in ([T]). Let 

where diam{A) denote the diameter of a set A. It is sufficient to 



R 



m8Lx{diam{7i)} 



show that (a) holds for any U, a finite union of i2-cubes (cubes with edge length R and 
corners at R ■ Z"^). Let U he a finite union of i?-cubes. For every y E y we denote by Ty 
the tile of tq that corresponds to y, and define an F G by y = |J {Ty : y & U}. Then 
[/ C y u ([/ \ y). Note that U \V Q{x £U : d{x, dU) < R}, so it fohows from Lemma 
Othat 

fidiU\V)<Ci-R''-fid-iidU). 
Since #{U nY) = #{V n Y) we have 

(24) \#{UnY)-a-fid{U)\ < mVnY)-a-fid{V)\ + a-Ci-R''-fid-i{dU). 

So it is enough to estimate \^{V (lY) — a ■ fj,diV)\- 

Next we claim that dV C {x G R'^ : d{x,dU) < R}. Indeed, if x G dV then either 
X € U or X ^ U. If X G [/, since x G dV, x G dTy for some y ^ U, and therefore 
d{x, dU) < d{x, y) < diam{Ty) < R. A similar argument holds i{ x ^ U since x also belong 
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to dTy for some y & U. Therefore, every tile T of tq with T n dV 7^ is contained in 
{x eR'^ : d(x, dU) < 2R}. Denote by C3 = max^ ^''-i(g'^) . Then by Lemma O we have 

^id-l{^V)< f^d-i{dT)< C-i-^id{T)< 



Tnav^0 



C3-fid{{xeR'':dix,dU)<2R}) <C^-Ci-{2Rf-iJid-i{dU). 



(25) 



To finish the proof, we apply Proposition 13.51 to V . We pick a large enough T G 
^ such that ()14p holds. By Proposition 13.51 we obtain Ti, . . . ,T„ G ^jJ' such that V G 
S'dTi, . . . , T„}), and for every m we have: 



(26) 



Md-i(5ynmt(r)) 



^m(ii— 1) 

Note that \i A,B and mt(yl) n int{B) = then 

#(y n (^ u 5)) - a • ^rf(^ u 5) = #(y n ^) - a • ^^(A) + #(y n 5) - a • ^^(5), 

and similarly if C ^ then 

#(y n (A \ s)) - a • ^rf(^ \ 5) = #(y n ^) - Q • ^ld{A) - i#{Y nB)-a- ^^(s)). 

Therefore, since V G <S'({Ti, . . . , T„}), we have 

n oo 

|#(yny)-a-^d(T^)| < j;i#(ynr,)-a./i,(ri)| < Y I#(y nr,) - a • ^^(r,)! 



^ E 

m=0 



IJid-i{dV r\int{T)) 



< 



E 



.m=0 



•c-^2-^d-i(5y). 



^m{d-l) 

By the assumption, IA2I < A^^'' = and therefore the series converges and we have 

|#(y n y) - a • ;Ud(F)| < Const ■ ^ld-l{^V). 

Considering ()24p and ()25p . we have shown {ii) of Theorem ll.4l which implies the assertion. 

Proof of (III): Under the assumption of kt > 1, using @ in the same way as in the 
proof of (/) shows the assertion. 

For the case where the Jordan block of Xt is trivial, we give an example in R"^, where 
the corresponding separated net is not a BD of Z^. 

Example: Consider the substitution rule H that is defined by this picture: 




; 






/ 







H 








So we have Ah = (^^ , d = 3, Ai = 8, and A2 = 4 = A^'^ Denote by r/™\ i = 1, 2 

a tile of type i in c^y^'^™^ For every m G N we define a patch Vm in the following 

process: 



11 



Take a tile T™"*"^ and remove from it the (unique) T^"^^ that it contains. 
3m 



From what is left remove all the with at least two faces common with 



Eventually, from u["^ remove all the T^^"^ with at least two faces common with 
to get Define = ui"'\ 




So obviously 
(27) 



(m+1)^ 



6-4" 



We fix an m and estimate |#(1^ fl Vm) — a ■ fJ-{Vm)\- For that we consider the following 
partition of Vm to tiles from different levels ^('^^ 's: 

^m = {Te Sr^"^^ : int{T) C V^} 

^m-i = {T G =^("^"1) : intiT) C x |J 



0<fc<m: '^fc = {rG ^^^''^ : int{T) C y„ \ |J {'^k+i U . . . U '^m)} 
For i = 1,2 and A; € {0, 1, ... , m} let ti^k = #{tI;^^ G By the construction, 



(28) 



ti k = for all fc, and t2 , 



2-4 
6-4 



m—k~l 



m—1 



k = 



Recall that the discrepancy of Vm depends only on the vector ay„ 



(see (ED). We 



can write it now in terms of the t2,fc's. Calculations of A^e2 shows that: 

m m 

fc=0 k=0 
m m ^ 

a2 = Yl t2,k ■ ^^e2(2) = E 9 • *2,fc(8' + '^') 



(29) 



fc=0 



A;=0 
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Note that a = 3/4 (see (P), then 



|#(l^nF„)-a-/i(K. 



(30) 



4 



fc=0 



6 . 4™-i + X] 2 • 4™-'^"^ . 4'^ 
fc=i 





1 


1 




-a2- 


— ai 






2 



m + 3 



Observe that (j27p and (j30p together shows that (ii) of Theorem 11.41 does not hold, which 
impUes that any tihng in Xh correspond to a separated net which is not a BD of Z^. □ 



5 Examples 

In this last section we give some examples for primitive substitution tilings to show that 
the different cases that appears in Theorem 11.21 exists. In all of the examples below we 
give the substitution H and refer the result to any separated net that corresponds to any 
substitution tiling in X^. Note that in all the examples below the order of the tiles does not 
matter, but only how many we have of each type. We add the drawings of the substitution 
rule in order to show that there are substitutions that correspond to the matrices. 

Example 5.1. 



A 



H 





1 


1 


^\ 


1 


2 


5 


2 


2 


3 


4 


1 


VO 


1 


1 


6/ 



The eigenvalues are: 9,4,1,-1, and we have 4 > 9^/^. But the 



eigenvector that corresponds to 4 is in 1^, then At = 1 < 9^/^, and therefore any tiling in 
Xh give rise to a separated net which is a BD ofl?. 



Example 5.2. 



A 



H 





3 


1 


^\ 


1 


4 


5 


5 


1 


1 


4 


1 


VO 


1 


1 


5/ 



The eigenvalues are: 9, 3, 3, 2, where 3 has a non-trivial Jordan 



block, and the generalized eigenvector is not in 1^. Here, by Remark \1.3[ any separated 
net that correspond to a tiling in Xh is not a BD of J?. 



Example 5.3. 
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A 



H 



1^ 
1 

1 



1 
1 

6/ 



The eigenvalues are: 9,5,3,2, and we have 5 > 9^/^. But the 



eigenvector that corresponds to 5 is in l"*", then = 3 = 9"^/^. T/ien Twe have here an 
example for a substitution that we don't know to say whether the corresponding separated 
nets are a BD of 1? or not. 
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